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Abstract. We apply Vojta's conjecture to blowups and deduce a 
number of deep statements regarding (generalized) greatest com- 
mon divisors on varieties, in particular on projective space and 
on abelian varieties. Special cases of these statements generalize 
earlier results and conjectures. We also discuss the relationship 
between generalized greatest common divisors and the divisibil- 
ity sequences attached to algebraic groups, and we apply Vojta's 
conjecture to obtain a strong bound on the divisibility sequences 
attached to abelian varieties of dimension at least two. 



Introduction 

Bugeaud, Corvaja, and Zannier [2] recently proved that if a and b 
are multiplicatively independent integers, then for every e > there is 
a constant N = N{a, b, e) so that 

gcd(a" - 1, 6" - 1) < 2^" for all n>N. (1) 

The proof of this beautiful, but innocuous looking, inequality requires 
an ingenious application of Schmidt's Subspace Theorem [14]. Corvaja 
and Zannier [4, Proposition 4] generalize (1) by replacing a" and 6"" 
with arbitrary elements from a fixed finitely generated subgroup of Q*. 
For ease of exposition, we state their result over Q. 

Theorem 1 (Corvaja-Zannier [4]). Let S be a finite set of rational 
primes and let e > 0. There is a finite set Z = Z{S, e) C so that all 
a, /3 G n Z satisfy one of the following three conditions: 

(1) ia,/3)eZ. 

(2) a™ = for some {m,n) satisfying 1 < max{m, n} < e^^. 

(3) gcd(a - 1,/?- 1) < max(|a|, |/?|)'. 

Date: July 2004. 

1991 Mathematics Subject Classification. Primary: 11G35; Secondary: 11D75, 
11J25, 14G25, 14J20. 

Key words and phrases, greatest common divisor, divisibility sequence, algebraic 
group, Vojta conjecture. 

The author's research supported by NSA grant H98230-04- 1-0064. 



2 



JOSEPH H. SILVERMAN 



In other words, if a,f] G Z arc S-units, then 

gcd(Q; — 1, /3 — 1) < max(|Q!|, \P\y 

except for some obvious famihes of exceptions together with a finite 
number of additional exceptions. Analogous statements for elliptic 
curves and/or over function fields have been studied by a number of 
authors [1, 13, 18, 19]. 

The purpose of this note is to explain how Vojta's Conjecture [23, 
Conjecture 3.4.3] applied to varieties blown up along smooth subvari- 
eties leads to a very general statement about greatest common divisors 
that encompasses many known results and previous conjectures. Thus 
although we do not prove unconditional results in this paper, we hope 
that the application of Vojta's conjecture will help to put the problem 
of gcd bounds into a general context, while at the same time sug- 
gesting precise statements whose proofs may be possible using current 
techniques from Diophantine approximation and arithmetic geometry. 
(See also McKinnon's paper [13] for a discussion of Vojta's conjecture 
applied to certain blowups.) 

We begin in the Section 1 by describing three special cases of our 
main theorem. These serve to motivate our general result and to justify 
the notation that is needed later. We next in Section 2 set notation and 
explain how a generalized concept of greatest common divisor is nat- 
urally formulated in terms of the height of points on blowup varieties 
with respect to the exceptional divisor of the blowup. Section 3 states 
Vojta's conjecture, followed in Section 4 by our main result (Theorem 6) 
in which we apply Vojta's conjecture to a blowup variety, making use 
of the well-known relation between the canonical bundle on a variety 
and on its blowup. In Section 5 we apply our main theorem to prove 
the three special cases from Section 1, including some additional argu- 
ments to pin down the exceptional sets more precisely. Section 6 takes 
up the question of divisibility sequences, which are sequences {an)n>i 
satisfying m\n =^ amldn- We are especially interested in divisibility 
sequences associated to algebraic groups, or more precisely, to group 
schemes over Z. We show that these geometric divisibility sequences 
are closely related to generalized greatest common divisors and apply 
Vojta's conjecture to the divisibility sequences attached to abelian va- 
rieties of dimension at least 2. Finally, in Section 7, we make a few 
final remarks and pose some questions. 
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1. Three special cases over Q 

In this section wc describe three special cases of our main theorem. 
These generalize earlier results and conjectures appearing in the lit- 
erature. In order to avoid excessive notation, we restrict ourselves to 
working over Q. All results arc conditional on the validity of Vojta's 
conjeture. We refer the reader to Section 3 (Conjecture 5) or to Vojta's 
original monograph [23, Conjecture 3.4.3] for the statement of Vojta's 
conjecture. In order to state our first result, we need one piece of 
notation. 

Definition 1. Let 5" be a finite set of rational primes. For any nonzero 
integer a; G Z, wc write for the largest divisor of x that is not 
divisible by any of the primes in S*, i.e. 

Informally, we call |a;|^ the "prime-to- 5"' part of x. In particular, x is 
an 5'-unit if and only if \x\'g = 1. 

Our first result deals with P" blown up along a smooth subvariety. 

Theorem 2. Fix a finite set of rational primes S . Let fi,f2,---,ft G 
Z[Xo, . . . , Xn] be homogeneous polynomials so that the set of zeros 

V = {fi = f2^---^ft = 0}c¥^ 

is a smooth variety, and assume further that V does not intersect the 
union of the coordinate hyperplanes UILoi"'^' ~ r — n — 

dim(\/) >2 be the codimension ofV in P". 

Assume that Vojta's conjecture is true [forP'' blown up along V). Fix 
e > 0. Then there is a homogeneous polynomial g E Z[Xo, . . . , Xn], 
depending on fi, . . . , ft and e, and a constant 5, depending on fi, . . . , ft, 
so that every x = {xq, xi, . . . , x„) e I/^'^^ with gcd(xo, . . . , x„) = 1 
satisfies either 

(1) (^(x) = 0, or 

(2) gcd(/i(x),...,/,(x)) 

< maxjlxol, . . . , \xn\Y ■ i\xoXi ■ ■ ■ x^l'sY^'''"^'^^^^ . 

Example 1. We apply Theorem 2 to with fi = Xi — Xq and /2 — 
X2 — Xq. Then y is a single point and r = 2, so the theorem says that 
off of a one dimensional exceptional set we have 

gcd(xi - xo,X2 - xo) < max{|xo|, \xi\, \x2\y ■ i\xoXiX2\'s)^^^^^^^^ ■ (2) 
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In particular, suppose that we take xq = I and restrict xi and X2 to be 
5'-units, as in Theorem 1. Then = 1, so (2) becomes 

gcd(a;i — 1, .T2 — 1) < max||xi|, \x2\y 

and we recover the inequality of Theorem 1. (Theorem 1 also includes 
a description of the exceptional set, but once one knows that the excep- 
tional set is a union of curves, it is not hard to recover this description.) 
Thus Vojta's conjecture implies a natural generalziation of Theorem 1 
in which we remove the restriction that a and /? be ^-units and replace 
condition (3) of Theorem 1 with the inequality 

gcd(a - 1) < max{|a|, \(3\y ■ Hapl'sf^^-^^'^ . (3) 

It would be quite interesting to give an unconditional proof of this 
generalization. We also remark that a closer analysis of this special 
case of Theorem 2 shows that (3) should be vahd for any S < 1 . 

Our second example deals with elliptic curves and has applications 
to the theory of elliptic divisibility sequences. 

Theorem 3. Let E/Q be an elliptic curve given by a Weierstrass 
equation, and for any nonzero point P — {xp,yp) e E{Q), write 
xp = Ap/D'^p as a fraction in lowest terms with Dp > 0. Also let 
H{P) = H{xp) = max{|Ap|, |-Dp|} be the usual Weil height on E. 

Assume that Vojta's conjecture is true {for E"^ blown up at (0,0)). 
Then for every e > there is a proper closed subvariety Z — Z^{E) C 
E'^ so that 

gcd{Dp, Dq) < {H(P) ■ H(Q)y for all (P, Q) E E\Q) \ Z. 

The exceptional set Z consists of a finite number of translates of 
proper algebraic subgroups of E"^. If E does not have CM, then we can 
say more precisely Z is a finite union of translates of the subgroups 

{{mT, nT) eE'^ -.T e E} with (m, n) e satisfying + < ^. 

(^4 similar statement holds if E has CM, with m and n replaced by 
more general isogenics. ) 

Example 2. Let E/Q be an elliptic curve and P G E{Q) a point of 
infinite order. With notation as in Theorem 3, the elliptic divisibility 
sequence (EDS) associated to P is the sequence of integers {Dnp)n>i- 
(For further information about elliptic divisibility sequences, including 
a not-quite-equivalent alternative definition, see [5, 6, 7, 13, 15, 19, 
20, 21, 22, 24, 25].) These sequences have the property that if m|n, 
then D^p\Dnp, whence their name. Now let P and Q be independent 
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points in -E(Q). Then Theorem 3 implies that there is a constant 
C = C^{E, P, Q) so that 

gcd(D^P, Dno) < Cmax{D^p, DngY for all m,n>l. 

(Note that since P and Q are independent, there are only finitely many 
multiples (mP, nQ) that lie on any fixed curve in E'^. We are also using 
Siegel's theorem [16, IX. 3. 3], which says that 21ogD„p ~ h{nP) as 
n — > oo.) 

Our final example is the amusing observation that Vojta's conjecture 
allows us to mix greatest common divisors of a multiplicative group 
with an elliptic curve. The following result, although far from the most 
general, gives a fiavor of what is can be proven. Again, an unconditional 
proof would be quite interesting. 

Theorem 4. Let E/Q be an elliptic curve and let S be a finite set 
of rational primes. Assume that Vojta's conjecture is true for E x 
blown up at (0, 1). Then for every e > there is a constant C — 

C{E, S, e) so that 

gcd{DQ, b-1) <C ■ max{DQ, b}' for all Q e E{Q) and 6 G n Z. 

{By convention, we define the greatest common divisor of two rational 
numbers to be the greatest common divisor of their numerators.) In 
particular, if P & E{Q) is a point of infinite order and if a > 2 is an 
integer, then 

gcd(L>„p, a"^ - 1) < max{L>„p, a""}' 
provided that max{m, n} is sufficiently large. 

2. Generalized gcds and blowups 

We set the following notation, which will remain fixed throughout 
this paper. For definitions and normalizations related to absolute val- 
ues and heights, see [11, Part B] or [12, Chapters 2, 3]. 

k a number field. 

Mk a complete set of absolute values on k. For v G M^, we 
define v^{a) = max{f(a),0}, and we assume that the ab- 
solute values are normalized so that h{a) = ^^gM^'^^l'^) 
is the absolute logarithmic Weil height of a. We denote 
by M°, respectively by M^, the set of nonarchimedean, 
respectively archimedean, places in M^. 
S a finite set of places of k, including all of the archimedean 
places. 

X/k a smooth projective variety defined over k. 
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hx,D an absolute logarithmic Weil height on X with respect to 
the divisor D. 

Xx,D an absolute logarithmic local height on X with respect to 
the divisor D. 

Let a,b & Z. The greatest common divisor of a and b is given by the 
formula 

loggcd(a, 6)= min{ordp(a), ordp(6)} logp 

p prime 

= mm{v{a),v{(3)}. 

If a and b are rational numbers, rather than integers, then we can com- 
pute the gcd of their numerators by using v+ in place of v, and having 

done this, there is no reason to restrict ourselves to the nonarchimcdcan 
places. Moving from Q to the number field k, we follow [4] and define 
the generalized {logarithmic) greatest common divisor of a, /3 G /c to be 
the quantity 

hgcd{a,/3) = ^ min{v+(a),w+(/3)}. 

In particular, if a, /3 e Z, then hgcd{c(,P) = loggcd(a, 
A fancier way to view the function 

v'^ : k — > [0, oo] 

is as the local height function on P-'^(A;) with respect to the divisor (0), 
where we identify k U {oo} with F^{k) and set f^(oo) = 0. We would 
like to find a similar height theoretic interpretation for the function 

G : ¥\k) X ¥\k) — > [0,oo], {a, (3) i — > mm{v+ (a) , v+ {(3)} , 

that appears in the definition of the generalized greater common di- 
visor. Intuitively, G{a,f3) is large if and only if the point {a,j3) is 
I'-adically close to the point (0,0). This resembles the intuitive char- 
acterization of a local height function, 

Xx,d{P,v) = — log(v-adic distance from P to D), 

except that (0, 0) is not a divisor on (P^)^. However, there is a general 
theory that associates a local height function \x,y{P,v) to any subva- 
riety Y of X, or more generally to any closed subscheme Y, see [17] 
or [23, §5]. For our purposes, it is convenient to use an equivalent 
formulation in terms of blowups. 

Continuing with our example, let X — (P^)^, let tt : X — > X be 
the blowup of X at the point (0,0), and let E — 7r~^(0, 0) be the 
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exceptional divisor of the blowup. Then it is an easy exercise using 
explicit equations (or see [23, Lemma 2.5.2]) to verify that a local 
height function on X for the divisor E is given by the formula 

= niin{v+(a),'i;+(/5)} 

for all e X{k) \ (0,0). 

Adding these local heights gives the global formula 

hgcd(a,P) = ^ Xx^e{^~^{(^^P)^v) = /ix,B(7r"^(Q;,/?)). 

In other words, the (generalized) logarithmic gcd of a and f3 is equal 
to the Weil height of {a, (3) on a blowup of (P^)^ with respect to the 
exceptional divisor of the blowup. This identification allows us to bring 
the machinery of heights to bear on problems concerning greatest com- 
mon divisors, and in particular allows us to apply Vojta's conjecture 
to such problems. 

Having identified /igcd(ct,/?) with the Weil height on a particular 
blowup, it is natural to generalize the notion of greatest common divi- 
sor to arbitrary varieties blown up up along arbitrary subvarieties. 

Definition 2. Let X/k be a smooth variety and let Y/k C X/k be a 

subvaricty of codimcnsion r > 2. Let tt : X — > X be the blowup of X 
along Y, and let Y = ^^^{Y) be the exceptional divisor of the blowup. 
For P e X \ Y, we let P = 7i-\P) G X. 

The generalized {logarithmic) greatest common divisor of the point 
P e (X \ Y){k) with respect to Y is the quantity 

hUp-.y) = hx,Y{p)- 

Example 3. Let X = and let F = [1, 0, 0, . . . , 0]. For x e P"(Q), 
choose homogeneous coordinates x = [xq^Xi,... ,Xr,\ with e Z and 
gcd(a;o, . . . ,x„) = 1. Then 

/igcd(x; Y) = loggcd(a;i,a;2, . . . ,Xn) + 0(1) 

for x= [xo,Xi,...,x„] eP"(Q). 

Example 4. Again let X = P" and let F be a subvariety of codi- 
mcnsion r > 2 defined by the vanishing of a collection of homoge- 
neous polynomials fi, f2, ■ ■ ■ , ft ^ '^[^o, ■ ■ ■ , X„]. Then for all points 
X = [xo,xi, . . . ,Xn\ e P"(Q) written with normalized homogeneous 
coordinates as in Example 3, we have 

Vd(x; Y) = loggcd(/i(x), . . . , /,(x)) + 0(1). 
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Compare the righthand side of this formula with the lefthand side of 
condition (2) in Theorem 2. This will allow us to reformulate Theo- 
rem 2 in terms of heights on blown up varieties and thence to apply 
Vojta's conjecture. 

Example 5. Let E/Q be an elliptic curve given by a (minimal) Weier- 
strass equation, let X = E"^, let Y = {{O, O)}, and let tti, 7r2 : X E 
denote the two projections. The square of the ideal sheaf Xy of Y is 
generated locally by the two functions 7il{x~^) and n2{x~^), 

Hence the greatest common divisor of a point (P, Q) e ^(Q) with 
respect to y {(O, O)} is given by 

Vd((P,g);l^)= E \miTi{v^{x-p'),v^{xQ^)} 

vGMq 

= \oggcdiDp, Dq), (4) 
where recall (cf. Theorem 3) that for P e E{Q), we write xp = Ap/Dp. 

3. Vojta's conjecture 
We recall the statement of Vojta's conjecture [23, Conjecture 3.4.3]. 

Conjecture 5 (Vojta [23]). Set the following notation: 

k a number field. 

S a finite set of places of k . 

X/k a smooth projective variety. 

A an ample divisor on X . 

Kx a canonical divisor on X . 

Then for every e > there exists a proper Zariski-closed subset Z — 
Z{€, X, A, D, k, S) of X and a constant Cg = C^{X, A, D, k, S) so that 

J2 ^x,d{P,^) + hx,KAP) < ^hxAP) + 

''^^ for all P e X{k) \ Z. (5) 

Remark 1. Vojta's conjecture contains the additional statement that 
aside from a set of dimension zero, the set Z may be chosen indepen- 
dently of the field k and the set of places S. In other words, there 
is a set Zq = ZQ{e, X, A, D) so that for any finite extension k'/k 
and any finite set of places S' of k', there is a finite set of points 
Zi = Zi{e,X,A,D,k',S') so that (5) holds for aU P e X{k') with 
P ^ Z — ZqU Zi. We will be working over a single number field, so 
we will not need this stronger version. 
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Remark 2. In Vojta's conjecture and throughout this paper, when we 
say that a constant depends on a divisor D on a. variety X, we assume 
that both global and local heights hx.o and \x,d have been chosen and 
that the constant in question may depend on this choice. 

Definition 3. With notation as in the statement of Conjecture 5, we 
let 

/ix,d,5(P) = ^Ax,d(P,^), 

This corresponds to Vojta's notation [23] via ms{D,P) = hx,D,s{P) 
and Ns{D, P) — h'xo si^)- Making an analogy with Nevanhnna the- 
ory, Vojta calls ms{D,P) the "proximity function" and Ns{D,P) the 
"counting function." Then Vojta's fundamental inequality (5) becomes 
the succinct statement 

hx,D,s{P) + hx,KAP) < ehxAP) + Ce for aU P e X{k) \ Z. (6) 
4. Applying Vojta's conjecture to blowups 

Let X/k be a smooth variety and let Y/k C X/k be a smooth sub- 
variety of codimcnsion r > 2. Let tt : X — > X be the blowup of X 
along Y, and let Y = n^^{Y) be the exceptional divisor of the blowup. 
For P G we let P = 7r^^(P) G X. A nice property of blowups of 

smooth varieties along smooth subvarieties is that it is easy to describe 
the canonical bundle on the blowup [10, Exercise n.8.5], 

~ 7r*Kx + (r - 1)Y. 

(Here ~ denotes linear equivalence.) We also observe that if A is an 
ample divisor on X, then there exists an integer N so that —Y + N7r*A 
is ample on X. This follows from the Nakai-Moishezon Criterion [10, 
Theorem A. 5.1]. We choose such an N and let 

-^Y + 7r*Ae Div(X) ® Q, 

so A is in the ample cone of X. 

We make the following assumption: 

(The anticanonical divisor —Kx is a normal 
crossings divisor and Support (ii'x) r\Y — <J). 

(In practice, it suffices to assume that some multiple of —Kx is a 
normal crossings divisor. The case Kx = is also permitted.) With 
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notation as above and under the assumption (7), we apply Vojta's 
conjecture to the variety X and the divisor D — —7r*Kx to obtain the 
inequahty 

hx,-.*K,,siP) + hx,K^in < ^hx^P) + for all P E X(k) x Z. 

Substituting 

K^^7r*Kx + ir-l)Y and -^Y + 7r*A 

and using functorial properties of height functions, we obtain 

- hx,K,,s{P) + hx,KAP) + ir- l)hx,Y{P) 

< ehxAP) - J^h^^P) + C, for all P e X{k) \ Z, 

where we have written Z = n{Z). The two leftmost terms may be 
combined using hx,D,s + — hx,D, which yields 

h'x,K.AP) + - 1 + ^) ^x,YiP) < ^hxAP) + a 

for all P e X{k) \ Z. 

Finally, a small amount of algebra, the definition hgcdiP'i ^) — YiP)^ 
and setting 5 = e/N gives the following result, where for the conve- 
nience of the reader we restate all of our assumptions. 

Theorem 6. Let X/k be a smooth variety, let A he an ample divisor 
on X , and letY/k C X/k be a smooth subvariety of codimension r > 2. 
Assume that —Kx is a normal crossings divisor whose support does not 
intersect Y . Assume further that Vojta's conjecture is true {at least for 
the blowup TT : X ^ X of X along Y and for the divisor D — —7i*Kx)- 
Then for every finite set of places S and every < e < r — 1 there 
is a proper closed subvariety Z = Z{e, X,Y, A, k, S) C. X, a constant 
Ce = Ce{X, Y,A,k,S), and a constant 5 — S{X, Y, A) so that 

hUP: Y) < ehxAP) + ^_l^s/ x,-K,,s(P) + 

for all P e X{k) \ Z. (8) 

5. Proofs of Theorems 2, 3, and 4 

In this section we show how our main result (Theorem 6) can be 
used to prove the three special cases stated in Section 1. 
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Proof of Theorem 2. We apply Theorem 6 to the following data: 

X = P", 

1^ = {/i = /2 = • • • = /t = 0} C P^ 

n 

Kx^-Y^ Hi, where Hi = {Xi = 0} e Div(P"), 

i=0 

A^Ho. 

Notice that —Kx is a normal crossings divisor and that Y is dis- 
joint from the support of —Kx by assumption. For P G P"(Q), let 
X = {xq, . . . , Xn) e Z"-'^^ with gcd(a;j) = 1 be normalized homogeneous 
coordinates for P. Then by definition of the Weil height we have 

hx,A = '^ogmax{\xQ\,. .. ,\xn\}, (9) 
and Example 4 says that 

Vd(P;n =ioggcd(/i(x),...,/i(x)). (10) 

(All height equalities up to 0(1).) Further, by definition of the -S-part 
of the height, we have 



so 

n 

h'x,-Kx,s{P) = h'x^H^^P) = log ■ ■ ■ Xnl's- (U) 

i=0 

We now substitute (9), (10) and (11) into the inequality (8) of The- 
orem 6 to obtain 

loggcd(/i(x),...,/t(x)) 

< elogmaxjlxol, . . . , \xn\} H log \xoXi ■ --Xn^s + 

for all P = [x] e P"(Q) \ Z. 

Exponentiating this inequality completes the proof of Theorem 2, once 
we observe that the exceptional set Z is contained in some hypersurface, 
so may be replaced by the zero set of a single nonzero polynomial. □ 

Proof of Theorem 3. Let 7ri,7r2 : E x E ^ E he the two projections. 
We apply Theorem 6 to the following data: 

X^ExE, y = {(0,0)}, Kx^O, A^7rl{0)+7r*{0). 
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We compute 

hxAP-: Q) = hExE,7r*{o)+7T*{o)iP, Q) definition of X and A, 

= He o{P) + hE o{Q) +0(1) functoriality of heights. 

(12) 

Next we recall from (4) in Example 5 that the generalized greatest 
common divisor of (P, Q) with respect to (O, O) is given by 

Vd((^', Q)\ (O, O)) = loggcd(L'p, Dq). (13) 

Substituting (12) and (13) into inequality (8) of Theorem 6 yields 
(note Kx — 0, so the h'x-Kx,s term disappears) 

loggcd(Dp,DQ) < e{hE,o{P) + hE,o{Q)) + a 

for all (P,g) e ^^(Q) \ Z. 

Exponentiating gives the first part of Theorem 3. 

It remains to describe the exceptional set Z. Let F C Z be an 
irreducible component of Z such that 

log gcd(Dp, Dq) > e{h{P) + h{Q)) + C, 

for infinitely many (P, Q) G r(Q), (14) 

where to ease notation we let h{P) = hE,o{P)- Faltings' theorem [9] 
tells us that F is a translate of an abehan subvariety of i.e. F is a 
translate of an elliptic curve. If E does not have CM, then the abelian 
subvarieties of E"^ are precisely the curves 

Tni.na = {(^1^, ^2^) : T E E} for Hi, 77,2 > with gcd(ni, 712) = 1. 

Thus the assumption that F contains infinitely many points satisfy- 
ing (14) implies that there is a fixed pair of integers {ni,n2) as above 
and a fixed pair of points (Pi, P2) G P^(Q) so that 

r = r„,,„, + (Pi,P2) = {(niT + Pi,n2T + P2) :TgP}. 

Hence 

log gcd(P'„jT+i?i, Dn,T+R,) > e{h{mT + Pi) + hin^T + P2)) + 0(1) 

= e(n? + n^)/i(r)+0(v^) 

for infinitely many T e E{Q). (15) 

Here the big-O constant may depend on (Pi, P2) and on (771,712), as 
long as it is independent of T. We have also used the positivity and 
quadratic nature of the height ([16, VIII §9]) in the form 

h{nT + P) = n^h{T) + Oe,r [VHT)) ■ 
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It remains to bound gcd(Z?„^T+_Ri, -D„2r+ij2)- Since gcd(ni,n2) = 1 
by assumption, we can choose integers {ui,U2) with uiUi + 1*27^2 = 1 
and set = UiRi + M2-R2- Note that Rs is independent of T. Let p 
be a prime. Working in E{Qp), we have 

p""] gcd(D„ir+iii, -D„2T+i?2) 

<^ niT + Ri = (mod p^) and riaT + R2 = (mod p^) 
^T + Rs^ uiimT + Ri) + U2{n2T + R2) = O (mod p") 
^P^\Dt+r,. 

Thus gcd(D„iT+Ri,-D„2T+i?2) divides Dt+r^, so 

loggcd(i:'„iT+Ri,i^n2T+il2) < ^Og Dt+Rs 

<h{T + R,) 



<h{T) + 0{^/h{J)). (16) 

Combining (15) and (16) yields 

h{T) > e{nl + nl)h{T) + 0{^/h{T)) for infinitely many T e E{Q). 

Letting h{T) — >• 00, we conclude that 

l>e{nl + nl). (17) 

This completes the proof of Theorem 3 once we observe that the height 
function H{P) used in the statement of Theorem 3 satisfies log H{P) = 
2hE,o{P). □ 

Proof of Theorem 4- This time we apply Theorem 6 with 

X ^Ex¥\ 
A = <(0) + 7r2*(oo), 
i^x = -7r2*(0)-7r2*(oo), 

where tti : X ^ E and 7r2 : X — > are the projections. Then for any 
(g, b) e E{Q) X Z we have 

hxAQ^b) = hE,oiQ) + h{b) 

Vd((g,6); (0, 1)) = loggcd(DQ,6 - 1). 

Further, if 6 e ZJ, then 
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Thus Theorem 6 yields 

\oggcd{DQ,b-l)<e{hE,o{Q) + h{b))+0{l) 

for (g, b) e E{Q) X Z*s with {Q, h) i Z. 

Siegel's theorem [16, IX. 3. 3] says that hE,o{Q) ~ logDg as hE,o{Q) 
oo, so exponentiating and adjusting e gives 

gcd(L>Q, 6 - 1) < C • max(L'Q, 6)' 

for (g, 6) e £;(Q) X Z*s with (g, 6) ^ Z. 

It remains to deal with the exceptional set Z. It suffices to consider an 
irreducible component F C ^ of dimension 1 with 

loggcd(L'Q, 6 - 1) > e{hE,o{Q) + h{h)) + 

for infinitely many (g, h) e {E{Q) x ZJ) n T. (18) 

In particular, #r(Q) = oo, so Faltings' theorem [8] reduces us to the 
case that F has genus or 1. If either 7ri(F) or 7ri(F) consists of a single 

point, it suffices to adjust the constant, so we assume that 7ri(r) = E 
and 7r2(r) = P^. In particular, the fact that 7ri(F) = E implies that F 
cannot have genus 0, so we are reduced to the case that F has genus 1. 

The fact that F satisfies (18) implies that 7r2(F) fl is infinite. In 
other words, the map 

7r2 : F(Q) ^ Q u {oo} 

takes on infinitely many 5'-unit values. But F(Q) is the Mordell-Weil 
group of an elliptic curve, so Siegel's theorem [16, IX. 3. 2. 2] says that 
this is not possible (indeed, it is not even possible to take on infinitely 
many ^-integral values) . This completes the proof that the exceptional 
set may be taken to be a finite set of points, and hence may be elimi- 
nated entirely by adjusting the constants. □ 

6. Divisibility sequences and algebraic groups 

A divisibility sequence is a sequence of integers (a„)n>i with the 
property that 

m\n =^ dmlctn- 

We have already briefiy discussed the divisibility sequences (Dnp) as- 
sociated to a point of infinite order P on an elliptic curve E{Q). Other 
familiar divisibility sequences include sequences of the form (a" — 6") 
and the Fibonacci sequence {En). There are many natural ways to 
generalize the notion of divisibility sequence, for example by replacing 
divisbility of positive integers with divisibility of ideals in a ring. In 
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the most abstract formulation, one might define a divisibihty sequence 
as simply an order-preserving maps between two partially ordered sets 
(posets). In this section we restrict our attention to classical divisibil- 
ity sequences of rational integers, but the reader should be aware that 
virtually everything that we say can be easily generalized (albeit at the 
cost of some notational inconvenience) to the partially ordered set of 
integral ideals in number fields, and in some cases to other Dedekind 
domains or even more general rings. 

The divisibility sequence (a" — 6'^)„>i is naturally associated to the 
rank one subgroup of Gm(Q) generated by a/6, just as the divisibility 
sequence (-Dnp)n>i comes from the rank one subgroup of E{Q) gen- 
erated by P. This suggests creating divisibility sequences from other 
algebraic groups G defined over Q. In order to make this precise, we 
need to choose a model over Z, although a a different choice of model 
only changes the sequence at finitely many primes. 

Definition 4. Let Q/l^ be a group scheme over Z, let O C ^(Z) be 
the identity element of and let V G ^(Z) be a nonzero section. We 
associate to a positive integer D-p by the condition 

ordp(Dp) = (V ■ 0)p for all primes p, 

where in general {Vi ■ V2)p denotes the arithmetic intersection index of 
the sections Vi and V2 on the fiber over p. 

Equivalently, let To be the ideal sheaf of O C where we identify 
the section O with its image 0(Z), taken with the induced reduced 
subscheme structure. Then 'P*{Io) is an ideal sheaf on Spec(Z), i.e. 
it is an ideal of Z. Then D-p is determined by the condition that it 
generates this ideal. 

These D-p values are closely associated to certain generalized greatest 
common divisors. 

Proposition 7. Let ^/Z he a group scheme, let G = Q Q be the 
associated algebraic group over and let p : ^(Z) — > G(Q) denote 
restriction to the generic fiber, and let O — p{0) e G(Q) be the identity 
element ofG. Then 

logDp < Vci(p(:P); O) + 0(1) for all V e QiZ). 

{In principle, the height function might depend on the choice of a 
completion and projective embedding of G. However, these only af- 
fect hgcdi • ; o) up to 0(1).) 
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Proof. This is just a matter of unsorting the definitions and decompos- 
ing hgcd into a sum of local heights. With the obvious notation, we find 
that 

X^M'Py,0;v) = XG,6iPi'P),v) = v{D-p) 

for all nonarchimedean places v. 

This gives the stated result, with the contributions from the (nonneg- 
ative) archimedean local heights giving an inequality, rather than an 
equality. □ 

We next show that a sequence of the form {Dn-p)n>i is a divisibility 
sequence. 

Proposition 8. LetQfZ be a group scheme and letV G G{1') be a point 
(section) of infinite order. Then the sequence (-Dn-p)n>i is a divisibility 
sequence. We call it the divisibility sequence associated to V (and Q). 

Proof. For each integer n > 1, let /i„ : ^ ^ ^ be the n*^-power mor- 
phism. The section nV G ^(Z) is the composition 

Spec(Z) — ^-^ Q ^" ) Q. 
Now let m\n, say n = mr. Then 

Dn-p ■ Z = inVyiXo) by definition of -D„p, 

= o Vy{Io) since nV — ^n°'P &s maps, 

= (/ir O /im O VYilo) since = jJ-rm = A«r O A*m, 

C (/i^ o Vyilo) since iJ,*{Io) Q ^o, 

— {mV)*{Io) — Djnv ■ ^ by definition of D^nv- 

The one point that possibly requires further explanation is the inclusion 
fJ'ri.^o) ^ of ideal sheaves on Q. The validity of this inclusion follows 
from the following two facts: 

• The sheaf Iq is the ideal sheaf of the image 0{1j) of the identity 
section with its induced-reduced subscheme structure. 

• The zero section satisfies rO = O, so /ir(0(Z)) = irO){Z) = 

0{7j) as subsets of Q. 

This proves that D^-p ■ Z C Dj^r ■ Z, which is equivalent to D^-plDn-p. 

□ 

Definition 5. A geometric divisibility sequence is the divisibility se- 
quence {DnT)n>i associated to a point (section) V of infinite order in 
a group scheme ^/Z as in Proposition 8 
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In some cases an algebraic group G/Q has a particularly nice model 
over Z, as for example is the case for abelian varieties. This prompts 
the following definition. 

Definition 6. Let A/Q be an abelian variety and let P e A{Q) be a 
point of infinite order. The abelian divisibility sequence associated to P 
is the divisibility sequence associated to the lift P of P to a section of 
the Neron model w4/Z of A/Q. By abuse of notation, we denote this 
sequence by {Dnp)n>i- 

We next show that Vojta's conjecture implies a strong upper bound 
for abelian divisibility sequences on abelian vareities of dimension at 
least 2. This result generalizes Theorem 3 (take A — ExE). 

Proposition 9. Let A/Q be an abelian variety of dimension at least 2, 
and assume that Vojta's conjecture is true for A blown up at O. Fix a 
Weil height 

h : A(Q) R (19) 
on A with respect to an ample symmetric divisor. 

(a) For every e > there is a constant C = C{A,e) and a proper 
algebraic subvariety Z C A so that 

hgcdiP; O) < eh{P) + C for all P e A{Q) \ Z. 

The exceptional set Z consists of a finite union of translates of 
nontrivial abelian subvarieties of A, so in particular, if A is simple, 

then we may take Z = ^. 

(b) Let {D 

np)n>i be the abelian divisibility sequence associated to a 
point of infinte order P e A(Q), and assume further that the 
group ZP generated by P is Zariski dense in A. Then for every e > 
there is a constant C — C{A, P, e) so that 

log Dnp < en^ + C for all n > 1 . 

Remark 3. We observe that Proposition 9 is false if A is an elliptic 
curve, since then we have /igcd(P; O) — hE,o{P) and log D^p ~ n^h{P). 
The reason that our proof of Proposition 9 fails when dim(74) = 1 is 
the requirement in Theorem 6 that the subvariety Y have codimension 
at least 2 in X. 

Proof of Proposition 9. (a) Wc apply Theorem 6 to the variety A, the 
subvariety consisting of the single point O, and the ample divisor used 
to define the height (19). The canonical divisor on A is trivial, so 
Theorem 6 says that there is a subvariety Z C. A such that 

Vd(^; O) < eh{P) + 0(1) for all P e A{Q) \ Z. 
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This proves (a), other than the characterization of Z. Let Z' (L Z 
be any irreducible subvariety of Z. If ^'(Q) is finite, then we may 
discard it and adjust the 0(1) accordingly. And if ^'(Q) is infinite, 
then Faltings' theorem [9] says that Z' is a translate of an abelian 
subvariety of A. 
(b) We compute 

Xo'gDnP < hgcd{nP; O) + 0(1) from Proposition 7, 

< eh{nP) + 0(1) from (a), assuming nP ^ Z, 

< en^h{P) + 0(1) canonical height property [11, B.5.1] 

The fact that P has infinite order imphes that h{P) > 0, so after re- 
placing e with e/h{P), this completes the proof of (b) provided nP ^ Z. 

Suppose that Z 7^ 0, and let Zi be an irreducible component of Z 
that contains infinitely many multiples of P. From (a), we know that 
Zi = Ai + Ri for an abelian subvariety Ai C. A and a point i?i G A(Q). 
Choose n2 > rii with riiP ^ Zi and n2P £ Zi. Then (77,2 —ni)P e ^1. 
Letting N = n2 — fii, it follows that P E Ai + A[N], and hence that 
nP G Ai + A[A^] for all n > 1. This contradicts the assumption that Z,P 
is Zariski dense in A, and hence there is no exceptional set. □ 

7. Final remarks and questions 

We have proven a number of strong bounds for generalized greatest 
common divisors and divisibility sequences, all conditional on the valid- 
ity of Vojta's beautiful, but deep, conjecture applied to an appropriate 
blowup variety. It would be of great interest to find unconditional 
proofs of some of these results. 

In addition to height bounds, there are many other natural questions 
that one might ask about abelian, or more generally geometric, divisi- 
bility sequences. For example, which such sequences contain infinitely 
many prime numbers (cf. [7]). This is, of course, a notoriously difficult 
question, even for the simplest divisibility sequence 2^ — 1. There is 
some evidence [5] that elliptic divisibility sequences {Dnp)n>i donot 
contain infinitely many primes, although more general elliptic divis- 
ibility "sequences" (£>nP+mQ)m,n>i may well contain infinitely many 
primes. 

One might ask if a geometric divisibility sequence necessarily grows, 
or if it often returns to small values. For example, Ailon and Rudnick [1] 
conjecture that if a, 6 G Z are multiplicatively independent, then 

gcd(a" — 1, 6" — 1) = gcd(a — 1,6—1) for infinitely many n>l. 
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They prove a strong version of this with Z replaced by the polynomial 
ring C[T]. (See also [18] and [19] for analogs over F^[T] and for elliptic 
curves.) We certainly suspect that the same is true for semiabelian 
varieties. 

Conjecture 10. Let Q /"Z be a group scheme, let V e Q{^) be a Z- 

valued point, and assume that the following are true: 

(1) The generic fiber G = Q Xj^Q is an irreducible commutative alge- 
braic group of dimension at least 2 with no unipotent part. 

(2) Let P e G(Q) be the restriction of V to the generic fiber. Then 
the subgroup ZP generated by P is Zariski dense in G. 

Then the geometric divisibility sequence {Dnv)n>i corresponding to V 
satisfies 

Dn-p = Dp for infinitely many n > 1 . 

It is tempting to guess that something similar is true for geometric 
divisibility sequences associated to any irreducible algebraic group of 
dimension at least 2, regardless of whether or not it is commutative. 
(Note that the Zariski density condition is vital.) But with no signif- 
icant evidence for even Conjecture 10, we will be content to leave the 
general case as a question. 
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